Binary Segmentation Procedure for Detecting Change Points in a DNA Sequence
نویسندگان
چکیده
منابع مشابه
Detecting change-points in extremes∗
Even though most work on change-point estimation focuses on changes in the mean, changes in the variance or in the tail distribution can lead to more extreme events. In this paper, we develop a new method of detecting and estimating the change-points in the tail of multiple time series data. In addition, we adapt existing tail change-point detection methods to our specific problem and conduct a...
متن کاملDetecting change-points in multidimensional stochastic processes
Ageneral test statistic for detecting change-points inmultidimensional stochastic processes with unknown parameters is proposed. The test statistic is specialized to the case of detecting changes in sequences of covariance matrices. Large-sample distributional results are presented for the test statistic under the null hypothesis of no-change. The finite-sample properties of the test statistic ...
متن کاملDetecting change-points in Markov chains
Markov chains provide a flexible model for dependent random variables with applications in such disciplines as physics, environmental science and economics. In the applied study of Markov chains, it may be of interest to assess whether the transition probability matrix changes during an observed realization of the process. If such changes occur, it would be of interest to estimate the transitio...
متن کاملCoding of Non-Stationary Sources as a Foundation for Detecting Change Points and Outliers in Binary Time-Series
An interesting scheme for estimating and adapting distributions in real-time for non-stationary data has recently been the focus of study for several different tasks relating to time series and data mining, namely change point detection, outlier detection and online compression/ sequence prediction. An appealing feature is that unlike more sophisticated procedures, it is as fast as the related ...
متن کاملA Bayesian approach to detecting change points in climatic records
Given distinct climatic periods in the various facets of the Earth’s climate system, many attempts have been made to determine the exact timing of ‘change points’ or regime boundaries. However, identification of change points is not always a simple task. A time series containing N data points has approximately N distinct placements of k change points, rendering brute force enumeration futile as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications for Statistical Applications and Methods
سال: 2005
ISSN: 2287-7843
DOI: 10.5351/ckss.2005.12.1.139